Claims: 

WHAT IS CLAIMED IS: 

1 . A multi-level space-time signal constellation stored by a storage media, comprising: 

a first level of a signal constellation defining at least one point 

a second level of the signal constellation defining a plurality of points, wherein a 

distance between a point defined by the second level and a nearest point defined by the 

first level is a maximized minimum distance between conditional distributions, and 

the signal constellation defines C points and an average power that is greater than 

or equal to a sum of the squares of the absolute value of each point divided by the number 

C. 

2. The multi-level space-time signal constellation of claim 1 wherein the distance 
between conditional distributions is a Kullback-Leibler distance. 

3. The multi-level space-time signal constellation of claim 1 wherein at least one of 
the first and second levels define spheres. 

4. The multi-level space-time signal constellation of claim 1 in combination with a 
two-stage detector that determines which level best matches a received symbol and which 
point within a level best matches the received signal. 

5. The multi-level space-time signal constellation of claim 1 in combination with a 
receiver that scales said stored signal constellation according to a signal to noise ratio of a 
received signal. 

6. The multi-level space time signal constellation of claim 5 wherein the receiver 
scales said stored signal constellation such that a signal to noise ratio of a received symbol 
is greater than or equal to a sum of the squares of the absolute value of each point divided 
by the number C. 

7. The multi-level space time signal constellation of claim 1 in combination with a 
receiver that receives a data signal from M transmit antennas, wherein the signal 
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constellation defines n real dimensions and w=2M, further wherein M is an integer at least 
equal to two. 

8. The multi -level space time signal constellation of claim 7 wherein the data signal is 
dispersed over a plurality of frequency bins. 

9. The multi-level space-time constellation of claim 8 wherein a receiver decision to 
correlate a data signal in a frequency bin to a point of the signal constellation is 
independent of another decision to correlate a data signal in another frequency bin to a 
point of the signal constellation. 

10. The multi-level signal constellation of claim 9 wherein the frequency bins are 
defined by orthogonal frequency division multiplexing OFDM. 

1 1 . The multi-level signal constellation of claim 8 wherein the frequency bins are 
interleaved and a receiver decision to correlate a data signal in a frequency bin to a point of 
the signal constellation is not independent of another decision to correlate a data signal in 
another frequency bin to a point of the signal constellation. 

12. The multi-level signal constellation of claim 9 wherein the frequency bins are 
defined by multi-carrier code division multiple access MC-CDMA. 

13. A transmitter comprising: 

a storage medium for storing a multi-level signal constellation defining C points, of 
which at least one point defines a first level and a plurality of points define a second level, and 
a minimum inter-level distance between points is based on a maximized minimum difference 
between conditional probability distributions; 

a mapper coupled to the storage medium for converting an input signal to a plurality of 
data symbols that each correspond to at least one of the constellation points; 

a pilot circuit for outputting pilot symbols; 

a modulator having an input coupled to an output of the mapper and to an output of the 
pilot circuit for modulating the data symbols and the pilot symbols in accordance with a multi- 
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carrier transmission technique; and 

at least two antennas coupled to an output of the modulator for simultaneously 
transmitting the modulated symbols. 



14. A receiver for receiving data and pilot symbols simultaneously over multiple channels 
comprising: 

at least one antenna; 

a demodulator coupled to an output of the antenna for demodulating received symbols 
in accordance with a multi-carrier transmission technique, 

a channel estimator coupled to the demodulator for estimating a channel of a multi- 
carrier system using received pilot symbols; 

a storage medium for storing a multi-level signal constellation defining C points, of 
which at least one point defines a first level and a plurality of points define a second level, and 
a minimum inter-level distance between points is based on a maximized minimum difference 
between conditional probability distributions; and 

a mapper coupled to the demodulator and to the storage medium for converting the 
demodulated symbols to a plurality of data signals that each alone or in combination 
correspond to a constellation point. 

1 5. The receiver of claim 14 wherein the demodulator determines a maximum likelihood 

> 

conditional probability distribution of the received symbols. 

16. The receiver of claim 15 wherein the conditional probability distribution is 



that the detector maximizes over at least two possible values for S { to find a transmitted 
symbol. 
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17. A mobile terminal for communicating over a fast fading, multi-carrier wireless 
channel, comprising: 

a demodulator for demodulating a signal transmitted simultaneously from at least two 
antennas and received over a multi-carrier wireless channel; 

a channel estimator for estimating the multi-carrier wireless channel using at least 
some pilot signals of the signal received; 

a multi-level signal constellation embodied on a computer storage medium, the signal 
constellation comprising a plurality of points exhibiting a minimum separation D 
between levels given by: max minD ( c \\ c ) 9 

° 7 4-1 

wherein i and j are integer indexes, C is the signal constellation, c, and cj are 
constellation points, Mis the total number of constellation points in the constellation, and P av 
is one of an average constellation power, a ratio of signal power to noise power, a ratio of bit 
energy to noise power spectral density, or a ratio of symbol energy to noise power spectral 
density; and 

computer code embodied on a computer storage medium for matching a symbol of the 
signal received to the signal constellation. 

18. A method of transmitting a signal over a multi-carrier system comprising: 

mapping a signal to be transmitted to a signal constellation, the signal constellation 
defining a plurality of C constellation points and n=2M real dimensions, wherein the C points 
are disposed about at least two mutually exclusive subsets such that a separation between two 
nearest constellation points of adjacent subsets is based on a maximized minimum difference 
between conditional probability distributions; 

adding pilot symbols to the mapped signal; 

modulating the pilot symbols and the mapped signal in accordance with a multi-carrier 
modulation technique; and 

transmitting the modulated pilot symbols and the mapped signal simultaneously from 
at least M transmit antennas, wherein M is an integer at least equal to two. 
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19. A method for decoding a signal received over a multi-carrier system comprising: 

receiving a set of signals that were transmitted from at least M transmit antennas from 
a multi-carrier channel, wherein M is an integer at least equal to two; 

using a portion of the set of signals to estimate channels of the multi-carrier system; 

and 

decoding at least a portion of the set of signals by mapping them to a signal 
constellation, the signal constellation defining a plurality of C constellation points and n=2M 
real dimensions, wherein the C points are disposed about at least two mutually exclusive 
subsets such that a separation between two nearest constellation points of adjacent subsets is 
based on a maximized minimum difference between conditional probability distributions. 

20. The method of claim 19 wherein decoding the set of signals comprises separately 
determining which subset and which point of a subset a particular symbol within the set of 
signals best matches. 

21. The method of claim 19 wherein the difference between conditional probability 
distributions is a Kullback-Leibler distance. 

22 . The method of claim 1 9 further comprising selecting a proper signal constellation such 
that a signal to noise ratio defined by the received set of signals is equal to or greater than a 
sum of the squares of the absolute value of each constellation point divided by C. 

23. The method of claim 19 wherein each of the mutually exclusive subsets define a 
concentric sphere. 

24. The method of claim 1 9 wherein mapping at least a portion of the set of signals to the 
signal constellation comprises determining a conditional probability distribution of each 
symbol within the at least a portion of the set of signals. 
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25. The method of claim 24 wherein the conditional probability distribution is 
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that is maximized over at least two possible values for s t for each symbol. 
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